//#include<stdio.h>
//int main(){
//	int n;
//	scanf("%d",&n);
//	int arr[100]={0};
//	for(int i=0;i<n;i++){
//		scanf("%d",arr+i);
//	}
//	int flag;
//	int num=0;
//	scanf("%d",&flag);
//	for(int i=0;i<n;i++){
//		if(*(arr+i)==flag){
//			num++;
//		}
//	}
//	printf("%d",num);
//	return 0;
//} 

//#include<stdio.h>
//int main(){
//	int arr[10]={0};
//	for(int i=0;i<10;i++){
//		scanf("%d",arr+i);
//	}
//	int heigth;
//	scanf("%d",&heigth);
//	int sum=0;
//	for(int i=0;i<10;i++){
//		if(heigth+30>=arr[i])
//		sum++;
//	}
//	printf("%d",sum);
//	return 0;
//}

//#include<stdio.h>
//int main(){
//	double arr[10]={0};
//	double book[10]={28.9,32.7,45.6,78,35,86.2,27.8,43,56,65};
//	for(int i=0;i<10;i++){
//		scanf("%lf",arr+i);
//	}
//	double sum =0;
//	for(int i=0;i<10;i++){
//		sum+=arr[i]*book[i];
//	}
//	printf("%.1lf",sum);
//	return 0;
//}

//#include<stdio.h>
//int main(){
//	int arr[100]={0};
//	int n;
//	scanf("%d",&n);
//	for(int i=0;i<n;i++){
//		scanf("%d",arr+i);
//	}
//	for(int i=0;i<=(n-1)/2;i++){
//		int flag = arr[i];
//		arr[i] = arr[n-1-i];
//		arr[n-1-i] = flag;
//	}
//	for(int i=0;i<n;i++){
//		printf("%d ",arr[i]);
//	}
//	return 0;
//}

//#include<stdio.h>
//int main(){
//	int n;
//	scanf("%d",&n);
//	int arr[100] = {0};
//	for(int i=0;i<n;i++)
//	scanf("%d",arr+i);
//	double f1=0;
//	double f2=0;
//	double f3=0;
//	double f4=0;
//	
//	for(int i=0;i<n;i++){
//		if(arr[i]>=0&&arr[i]<=18)
//		f1++;
//		else if(arr[i]>=19&&arr[i]<=35)
//		f2++;
//		else if(arr[i]>=36&&arr[i]<=60)
//		f3++;
//		else 
//		f4++;
//	}
//	f1 = f1/n*100;
//	f2 = f2/n*100;
//	f3 = f3/n*100;
//	f4 = f4/n*100;
//	printf("%.2lf%%\n",f1);
//		printf("%.2lf%%\n",f2);
//			printf("%.2lf%%\n",f3);
//				printf("%.2lf%%\n",f4);
//				return 0;
//}

//#include<stdio.h>
//#include<string.h>
//int main(){
//	int n;
//	scanf("%d",&n);
//	short arr[10000]={0};
//	for(int i=0;i<=n;i++){
//		arr[i]=1;
//	}
//	int m;
//	scanf("%d",&m);
//	int start[100]={0};
//	int end[100] = {0};
//	for(int i=0;i<m;i++){
//		scanf("%d",start+i);
//		scanf("%d",end+i);
//	}
//	for(int i=0;i<m;i++){
//		for(int j=start[i];j<=end[i];j++){
//			if(arr[j]==1)
//			arr[j]=0;
//		}
//	}
//	int sum=0;
//	for(int i=0;i<=n;i++){
//		if(arr[i]==1)
//		sum++;
//	}
//	printf("%d",sum);
//	return 0;
//}

//#include<stdio.h>
//#include<math.h>
//int sum(int n){
//	int sum=1;
//	for(int i=2;i<=sqrt(n);i++){
//		if(n%i==0){
//			sum+=i;
//			if(i!=sqrt(n))
//			sum+=n/i;
//		}
//	}
//	return sum;
//}
//int main(){
//	int n;
//	int arr[1000]={0};
//	int brr[1000]={0};
//	scanf("%d",&n);
//	for(int i=0;i<n;i++){
//		scanf("%d%d",arr+i,brr+i);
//	}
//	for(int i=0;i<n;i++){
//		if(brr[i]==sum(arr[i])&&arr[i]==sum(brr[i]))
//		printf("YES\n");
//		else
//		printf("NO\n");
//	}
//	return 0;
//}


//#include<stdio.h>
//#include<string.h>
//char* back(char* arr){
//	for(int i=0;i<=(strlen(arr)-1)/2;i++){
//		char flag = arr[i];
//		arr[i] = arr[strlen(arr)-1-i];
//		arr[strlen(arr)-1-i] = flag;
//	}
//	return arr;
//}
//int main(){
//	char arr[100]={'\0'};
//	scanf("%s",arr);
//	printf("%s",back(arr));
//	return 0;
//}

//#include<stdio.h>
//#include<math.h>
//int main(){
//	int n;
//	scanf("%d",&n);
//	int i=0;
//	for( i=2;i<=sqrt(n);i++){
//		if(n%i==0)
//		break;
//	}
//	if(i>sqrt(n))
//	printf("prime");
//	else 
//	printf("not prime");
//	return 0;
//}
